#include <iostream>
#include <cstdlib>
using namespace std;

// 升序比较函数
int a_c(const void *a,const void *b)
{
    return *((int*)a)-*((int*)b);
}

// 降序比较函数
int d_c(const void *a,const void *b)
{
    return *((int*)b)-*((int*)a);
}

int main() 
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);

    int q = 0;
    cin>>q;

    int arr[10000] = {0};
    int back = 0;

    for (int j = 0;j < q;j++)
    {
        int m = 0;
        cin>>m;

        switch (m)
        {
            case 1:
            {     
                int k = 0;
                cin>>k;
                arr[back] = k;
                back++;
                break;  
            }
            case 2:
                if (back > 0)
                {
                    back--;
                }
                break;
            case 3:
                if (back > 0)
                    cout<<arr[0]<<'\n';
                else
                    cout<<0<<'\n'; // 或者按需求处理空情况
                break;
            case 4:
            {
                int i, x;
                cin >> i >> x;
                // 边界检查：允许在 [0, back] 之间插入到 i+1 位置
                if (i < -1) i = -1;
                if (i > back) i = back;
                if (back >= 10000) {
                    // 容量已满，忽略或报错
                    break;
                }
                for (int k = back; k > i+1; k--)
                {
                    arr[k] = arr[k-1];
                }
                arr[i+1] = x;
                back++;
                break;
            }
            case 5:
                qsort(arr,back,sizeof(int),a_c);
                break;
            case 6:
                qsort(arr,back,sizeof(int),d_c);
                break;
            case 7:
                cout<<back<<'\n';
                break;
            case 8:
                for (int i = 0;i < back;i++)
                {
                    cout<<arr[i]<<" ";
                }
                cout<<"\n";
                break;
            default:
            break;
        }
    }
    return 0;
}

// 头晕眼花，今天中午学习一会韩语，然后听一会听力
// 打字不要老是在这里左右横跳，宁可打得比较慢，也不应该打错
// 国安知识点当作就是玩了，截图问题·交给思政来解决，思政准备出发
// 那么为什么switch语句不能正常使用呢？